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1 . A method for synchronizing divergent graphics samples in a programmable 
graphics processing unit, the method comprising: 

determining that a divergence has occurred; 

detecting that a first sample of a group of samples has encountered a first synch 
token; 

determining whether any of the other samples of the group has encountered a synch 
token; and 

determining whether the synch token encountered by any of the other samples of 
the group is the first synch token. 

2. The method of claim 1, further comprising the step of determining whether to 
initiate a time out. 

3. The method of claim 2, wherein a time out is initiated if a specified amount of time 
has elapsed and each of the other samples in the group has not yet encountered a synch 
token. 

4. The method of claim 2, further comprising the step of continuing to wait for each 
of the other samples in the group to encounter a synch token if a time out is not initiated. 
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5. The method of claim 2, further comprising the step of initiating termination steps if 
a time out is initiated. 

6. The method of claim 1, further comprising the step of initiating termination steps if 
the synch token encountered by any of the other samples in the group is not the first synch 
token. 

7. The method of claim 1, further comprising the step of processing the group of 
samples in non-divergent mode if the synch token encountered by each of the other 
samples in the group is the first synch token. 

8. The method of claim 1, further comprising the step of holding the first sample idle 
once the first sample has encountered the first synch token. 

9. The method of claim 1, wherein determining that a divergence has occurred 
comprises determining that a first program counter of a plurality of program counters is 
different than a second program counter of the plurality of program counters, each program 
counter of the plurality of program counters corresponding to a different one of the 
samples of the group of samples. 

10. The method of claim 9, wherein the first program counter being different than the 
second program counter results from a conditional branch or a jump. 
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1 1 . The method of claim 1 , wherein determining that a divergence has occurred 
comprises determining that a first subroutine depth of a plurality of subroutine depths is 
different than a second subroutine depth of the plurality of subroutine depths, each 
subroutine depth of the plurality of subroutine depths corresponding to a different one of 
the samples of the group of samples. 

12. The method of claim 1 1, wherein the first subroutine depth being different than the 
second subroutine depth results from a call-return. 

13. A method for processing divergent graphics samples in a programmable graphics 
processing unit, the method comprising: 

processing samples of a group of samples in non-divergent mode; 

determining whether each program counter of a plurality of program counters is the 
same, each program counter of the plurality of program counters 
corresponding to a different one of the samples of the group of samples; and 

determining whether each subroutine depth of a plurality of subroutine depths is the 
same, each subroutine depth of the plurality of subroutine depths 
corresponding to a different one of the samples of the group of samples. 

14. The method of claim 13, further comprising the step of processing one or more 
divergent samples through a remainder of a program if a first program counter of the 
plurality of program counters is different than a second program counter of the plurality of 
program counters. 
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15. The method of claim 14, wherein the first program counter being different than the 
second program counter results from a conditional branch or a jump. 

16. The method of claim 14, further comprising the step of processing each of the other 
samples in the group of samples in non-divergent mode, after processing the one or more 
divergent samples. 

17. The method of claim 13, further comprising the step of processing one or more 
divergent sample through a remainder of a program if a first subroutine depth of the 
plurality of subroutine depths is different than a second subroutine depth of the plurality of 
subroutine depths. 

18. The method of claim 17, wherein the first subroutine depth being different than the 
second subroutine depth relates to a call-return. 

19. The method of claim 1 7, further comprising the step of processing each of the other 
samples in the group of samples in non-divergent mode, after processing the one or more 
divergent samples. 
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20. A system for synchronizing divergent graphics samples in a programmable 
graphics processing unit, the system comprising: 

a plurality of processing threads, each processing thread corresponding to a 

different sample of a group of samples and configured to contain a program 
counter, a subroutine depth and state data; and 

a plurality of stacks, each stack corresponding to a different sample of the group of 
samples and configured to store state data in one or more stack levels. 

21. The system of claim 20, wherein the subroutine depth of a first sample is equal to 
the number of the one or more stack levels of a first stack that contain state data, the first 
stack corresponding to the first sample. 

22. The system of claim 20, wherein each stack resides in a dedicated local storage 
resource. 

23. The system of claim 20, wherein a first portion of each stack resides in a dedicated 
local storage resource and a second portion of each stack resides in local memory. 
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24. A system for synchronizing divergent graphics samples in a programmable 
graphics processing unit, the system comprising: 

means for determining that a divergence has occurred; 

means for detecting that a first sample of a group of samples has encountered a first 
synch token; 

means for determining whether each of the other samples of the group has 

encountered a synch token; and 
means for determining whether the synch token encountered by each of the other 

samples in the group is the first synch token. 

25. The system of claim 24, further comprising means for processing the group of 
samples in non-divergent mode if the synch token encountered by each of the other 
samples in the group is the first synch token. 
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